Frequency-dependent ray tracing through an interface

ABSTRACT

Computing systems and methods for improving processing of collected data are disclosed. In one embodiment, while ray-tracing through a sub-surface region, a frequency- dependent outgoing ray direction is computed from a point on an interface disposed in the sub-surface region when the ray tracing is at the interface.

CROSS-REFERENCE TO RELATED APPLICATION

The present application claims benefit under 35 U.S.C. §119(e) of U.S. Provisional Patent Application Ser. No. 61/469,925 filed Mar. 31, 2011 (Attorney Docket No. 594-25685-US-PSP), which is incorporated herein by reference in its entirety.

TECHNICAL FIELD

The embodiments of methods and computing systems discussed herein are related to processing of collected data, and some embodiments are more particularly related to data processing for imaging collected data corresponding to a sub-surface region.

BACKGROUND

Ray tracing is a popular seismic data processing method for approximating wave propagation for small wavelengths, or, equivalently, high frequencies. Furthermore, ray tracing results are still valid when medium parameters and the wavefields are smooth on the scale-length of the width of the Fresnel volume. In some instances, conventional ray-tracing validity conditions can break down in the vicinity of an interface when there is high contrast between the two sides of the interface and/or when the interface has a complex structure. One example of this concern is with respect to velocity models that include salt with rugose boundaries that are used in Kirchhoff prestack depth migration. In practice, model smoothing in one of its various forms can be used to stabilize geometric ray results.

Alternatively, finite-difference methods propagate band-limited waves, without requiring smoothness constraints on the medium parameters. But they are computationally demanding.

Accordingly, there is a need for methods and computing systems that can employ more effective and accurate methods for data processing of collected data that corresponds to a sub-surface region, including techniques that allow capturing a band-limited wave propagation property of finite-difference methods by employing frequency-dependent ray-tracing.

SUMMARY

The computing systems, methods, processing procedures, techniques and workflows disclosed herein are more efficient and/or effective methods for data processing of collected data that corresponds to a sub-surface region.

In accordance with some embodiments, a method for ray tracing through a sub-surface region that includes an interface is performed that includes: when the ray tracing is before the interface, performing conventional ray tracing through the sub-surface region; when the ray tracing is at the interface, computing a frequency-dependent outgoing ray direction from a point on the interface, wherein the computation is based at least in part on: an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.

In accordance with some embodiments, a computing system for ray tracing through a sub-surface region that includes an interface is provided that includes at least one processor, at least one memory, and one or more programs stored in the at least one memory, wherein the one or more programs are configured to be executed by the one or more processors, the one or more programs including instructions for: when the ray tracing is before the interface, performing conventional ray tracing through the sub-surface region; when the ray tracing is at the interface, computing a frequency-dependent outgoing ray direction from a point on the interface, wherein the computation is based at least in part on: an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.

In accordance with some embodiments, a computer readable storage medium for ray tracing through a sub-surface region that includes an interface is provided, the medium having a set of one or more programs including instructions that when executed by a computing system cause the computing system to: when the ray tracing is before the interface, perform conventional ray tracing through the sub-surface region; when the ray tracing is at the interface, compute a frequency-dependent outgoing ray direction from a point on the interface, wherein the computation is based at least in part on: an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.

In accordance with some embodiments, a computing system for ray tracing through a sub-surface region that includes an interface is provided that includes at least one processor, at least one memory, and one or more programs stored in the at least one memory; and when the ray tracing is before the interface, means for performing conventional ray tracing through the sub-surface region; when the ray tracing is at the interface, means for computing a frequency-dependent outgoing ray direction from a point on the interface, wherein the computation is based at least in part on: an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.

In accordance with some embodiments, an information processing apparatus for use in a computing system is provided for ray tracing through a sub-surface region that includes an interface, and includes the following: when the ray tracing is before the interface, means for performing conventional ray tracing through the sub-surface region; when the ray tracing is at the interface, means for computing a frequency-dependent outgoing ray direction from a point on the interface, wherein the computation is based at least in part on: an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.

In accordance with some embodiments, a method for ray tracing through a sub-surface region that includes an interface is performed that includes: computing a frequency-dependent outgoing ray direction from a point on the interface when the ray tracing is at the interface, wherein the computation is based at least in part on: an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.

In accordance with some embodiments, a computing system for ray tracing through a sub-surface region that includes an interface is provided that includes at least one processor, at least one memory, and one or more programs stored in the at least one memory, wherein the one or more programs are configured to be executed by the one or more processors, the one or more programs including instructions for: computing a frequency-dependent outgoing ray direction from a point on the interface when the ray tracing is at the interface, wherein the computation is based at least in part on: an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.

In accordance with some embodiments, a computer readable storage medium for ray tracing through a sub-surface region that includes an interface is provided, the medium having a set of one or more programs including instructions that when executed by a computing system cause the computing system to: compute a frequency-dependent outgoing ray direction from a point on the interface when the ray tracing is at the interface, wherein the computation is based at least in part on: an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter

In accordance with some embodiments, a computing system for ray tracing through a sub-surface region that includes an interface is provided that includes at least one processor, at least one memory, and one or more programs stored in the at least one memory; and means for computing a frequency-dependent outgoing ray direction from a point on the interface when the ray tracing is at the interface, wherein the computation is based at least in part on: an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.

In accordance with some embodiments, an information processing apparatus for use in a computing system is provided for ray tracing through a sub-surface region that includes an interface, and includes means for computing a frequency-dependent outgoing ray direction from a point on the interface when the ray tracing is at the interface, wherein the computation is based at least in part on: an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.

In accordance with some embodiments, a method is performed that includes: computing a frequency-dependent outgoing ray direction departing from a point at an interface disposed in a sub-surface region, wherein the computation is based at least in part on an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.

In accordance with some embodiments, a computing system is provided that includes at least one processor, at least one memory, and one or more programs stored in the at least one memory, wherein the one or more programs are configured to be executed by the one or more processors, the one or more programs including instructions for computing a frequency-dependent outgoing ray direction departing from a point at an interface disposed in a sub-surface region, wherein the computation is based at least in part on an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.

In accordance with some embodiments, a computer readable storage medium is provided, the medium having a set of one or more programs including instructions that when executed by a computing system cause the computing system to: compute a frequency-dependent outgoing ray direction departing from a point at an interface disposed in a sub-surface region, wherein the computation is based at least in part on an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.

In accordance with some embodiments, a computing system is provided that includes at least one processor, at least one memory, and one or more programs stored in the at least one memory; and means for computing a frequency-dependent outgoing ray direction departing from a point at an interface disposed in a sub-surface region, wherein the computation is based at least in part on an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.

In accordance with some embodiments, an information processing apparatus for use in a computing system is provided, and includes means for computing a frequency-dependent outgoing ray direction departing from a point at an interface disposed in a sub-surface region, wherein the computation is based at least in part on an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.

In some embodiments, an aspect of the invention involves computing an outgoing traveltime from the point on the interface.

In some embodiments, an aspect of the invention involves computing an outgoing amplitude from the point on the interface.

In some embodiments, an aspect of the invention involves using the computed boundary integral as a cost function to find the frequency-dependent outgoing ray direction.

In some embodiments, an aspect of the invention involves computing a Fresnel volume for a trial outgoing direction within the vicinity of the point on the interface; computing an intersection of the Fresnel volume with the interface within the vicinity of the point on the interface; computing an approximation of a Green's function within the intersection of the Fresnel volume with the interface within the vicinity of the point on the interface; computing a Kirchhoff-like integral based cost function within the intersection of the Fresnel volume with the interface within the vicinity of the point on the interface using the approximated Green's function; and varying the trial outgoing direction until the cost function is maximized (or in some embodiments, until the cost function is increased).

In some embodiments, an aspect of the invention involves using the boundary integral to find one or more local averaging properties substantially within the vicinity of the point on the interface.

In some embodiments, an aspect of the invention involves computing a Fresnel volume for a fixed outgoing direction within the vicinity of the point on the interface; computing the intersection of the Fresnel volume with the interface within the vicinity of the point on the interface; computing an approximation to a Green's function for a plurality of points within the intersection of the Fresnel volume with the interface within the vicinity of the point on the interface; at respective points in the plurality of points, using the approximated Green's function to compute respective incoming directions, respective surface normals and their respective contributions to a cost function; for the point on the interface, computing: an effective incoming direction as a weighted sum of the respective incoming directions of the plurality of points, and an effective normal as a weighted sum of the respective normals of the plurality of points; and applying Snell's law to the effective incoming direction and effective normal to compute an effective outgoing direction as the outgoing direction.

In some embodiments, an aspect of the invention involves performing conventional ray tracing through the sub-surface region when the ray tracing is after the interface.

In some embodiments, an aspect of the invention involves forming an image of the sub-surface region based at least in part on the ray-tracing.

In some embodiments, an aspect of the invention includes that the computation of the frequency-dependent outgoing ray direction is also based on a travel time from an edge of the sub-surface region to the point of interest.

In some embodiments, an aspect of the invention includes that the incoming ray direction is a weighted average of a plurality of incoming directions corresponding to a propagating wave.

In some embodiments, an aspect of the invention includes that the computation of the frequency-dependent outgoing ray direction includes localization of a Kirchhoff integral corresponding to a region of a Fresnel volume corresponding to the vicinity of the point of interest.

In some embodiments, an aspect of the invention involves forming an image of the sub-surface region based at least in part on the frequency-dependent outgoing ray direction.

In some embodiments, an aspect of the invention includes that the sub-surfade region is a subterranean region with one or more geologic regions of interest.

Thus, the computing systems, methods, processing procedures, techniques, and workflows disclosed herein are more efficient and/or effective methods for data processing of collected data that corresponds to a sub-surface region. These computing systems and methods increase data processing effectiveness, efficiency, and accuracy. Such methods and computing systems may complement or replace conventional methods for processing of collected data that corresponds to a sub-surface region.

BRIEF DESCRIPTION OF THE DRAWINGS

A better understanding of the computing systems, methods, processing procedures, techniques, and workflows disclosed herein can be had when the following detailed description is considered in conjunction with the following drawings, in which:

FIG. 1 illustrates a computing system in accordance with some embodiments.

FIGS. 2A-2E and FIGS. 3A-3C illustrate aspects of ray tracing, Snell's law, and the effects of an interface on ray tracing in accordance with some embodiments.

FIGS. 4-7 are flow diagrams illustrating processing methods in accordance with some embodiments.

DETAILED DESCRIPTION

Reference will now be made in detail to embodiments, examples of which are illustrated in the accompanying drawings and figures. In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of the invention. However, it will be apparent to one of ordinary skill in the art that the invention may be practiced without these specific details. In other instances, well-known methods, procedures, components and systems have not been described in detail so as not to unnecessarily obscure aspects of the embodiments.

It will also be understood that, although the terms first, second, etc. may be used herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another. For example, a first object or step could be termed a second object or step, and, similarly, a second object or step could be termed a first object or step, without departing from the scope of the invention. The first object or step, and the second object or step, are both objects or steps, respectively, but they are not to be considered the same object or step.

The terminology used in the description of the invention herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in the description of the invention and the appended claims, the singular forms “a,” “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will also be understood that the term “and/or” as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items. It will be further understood that the terms “includes,” “including,” “comprises,” and/or “comprising,” when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.

As used herein, the term “if” may be construed to mean “when” or “upon” or “in response to determining” or “in response to detecting,” depending on the context. Similarly, the phrase “if it is determined” or “if [a stated condition or event] is detected” may be construed to mean “upon determining” or “in response to determining” or “upon detecting [the stated condition or event]” or “in response to detecting [the stated condition or event],” depending on the context.

Attention is now directed to FIG. 1, which depicts an example computing system 100 in accordance with some embodiments. The computing system 100 can be an individual computer system 101A or an arrangement of distributed computer systems. The computer system 101A includes one or more analysis modules 102 that are configured to perform various tasks according to some embodiments, such as the methods illustrated in FIGS. 4, 5, 6 and 7. To perform these various tasks, analysis module 102 executes independently, or in coordination with, one or more processors 104, which is (or are) connected to one or more storage media 106. The processor(s) 104 is (or are) also connected to a network interface 108 to allow the computer system 101A to communicate over a data network 110 with one or more additional computer systems and/or computing systems, such as 101B, 101C, and/or 101D (note that computer systems 101B, 101C and/or 101D may or may not share the same architecture as computer system 101A, and may be located in different physical locations, e.g. computer systems 101A and 101B may be on a ship underway on the ocean, while in communication with one or more computer systems such as 101C and/or 101D that are located in one or more data centers on shore, other ships, and/or located in varying countries on different continents).

A processor can include a microprocessor, microcontroller, processor module or subsystem, programmable integrated circuit, programmable gate array, or another control or computing device.

The storage media 106 can be implemented as one or more computer-readable or machine-readable storage media. Note that while in the example embodiment of FIG. 1 storage media 106 is depicted as within computer system 101A, in some embodiments, storage media 106 may be distributed within and/or across multiple internal and/or external enclosures of computing system 101A and/or additional computing systems. Storage media 106 may include one or more different forms of memory including semiconductor memory devices such as dynamic or static random access memories (DRAMs or SRAMs), erasable and programmable read-only memories (EPROMs), electrically erasable and programmable read-only memories (EEPROMs) and flash memories; magnetic disks such as fixed, floppy and removable disks; other magnetic media including tape; optical media such as compact disks (CDs) or digital video disks (DVDs); or other types of storage devices. Note that the instructions discussed above can be provided on one computer-readable or machine-readable storage medium, or alternatively, can be provided on multiple computer-readable or machine-readable storage media distributed in a large system having possibly plural nodes. Such computer-readable or machine-readable storage medium or media is (are) considered to be part of an article (or article of manufacture). An article or article of manufacture can refer to any manufactured single component or multiple components. The storage medium or media can be located either in the machine running the machine-readable instructions, or located at a remote site from which machine-readable instructions can be downloaded over a network for execution.

It should be appreciated that computing system 100 is only one example of a computing system, and that computing system 100 may have more or fewer components than shown, may combine additional components not depicted in the example embodiment of FIG. 1, and/or computing system 100 may have a different configuration or arrangement of the components depicted in FIG. 1. The various components shown in FIG. 1 may be implemented in hardware, software, or a combination of both hardware and software, including one or more signal processing and/or application specific integrated circuits.

Attention is now directed to aspects of ray tracing, Snell's law, and the effects of an interface on ray tracing in accordance with some embodiments. FIGS. 2A-2E and FIGS. 3A-3C will be used in conjunction with this disclosure to illustrate and explain various aspects of one or more embodiments disclosed herein.

When signal bandwidth is large (e.g., practically unlimited) or when the boundaries of sub-surface structures are smooth, then conventional ray tracing is an efficient way of approximating a wave propagation. In some circumstances, a single ray may adequately describe the wave propagation. The behavior of a wave around an interface, as described by a ray, is characterized by Snell's law, as illustrated by FIG. 2A. An incoming ray (201) with an incoming direction p₁ hits the interface F (202) at location x₀ (203) and normal n (204) crosses through the interface towards an outgoing direction p₂ (205). Snell's law dictates the relationship that a singular incoming ray generates a unique outgoing ray under the infinite frequency or bandwidth assumption. For complex, non-flat or rugose interfaces, however, band-limited wave propagation behavior is not adequately characterized using such a high frequency assumption. As illustrated in FIG. 2B, one needs to consider more than one incoming direction within the intersection of a Fresnel volume 207 and an interface, FZ_(x0) (208), that is within the Fresnel volume 207. In these circumstances, a frequency-dependent ray-tracing method in accordance with some embodiments can be defined using a frequency-dependent Snell's law, which provides that in some circumstances, there is a relationship between the incoming directions that are incident to Γ_(x0) and the most energetic outgoing direction. As illustrated in FIG. 2C, there are a plurality of incoming directions p₁ (209-1 through 209-6, not all labeled in FIG. 2C) that are incident to Γ_(x0), and there is an energetic outgoing direction 210 among a plurality of outgoing directions p₂ (211-1 through 211-7, not all labeled in FIG. 2C).

In this application, some methods and computing systems for performing frequency-dependent ray-tracing in the presence of sharp discontinuities across non-flat or rugose interfaces are presented. In some use cases, such as when performing ray tracing at a particularly steep interface, ray theory may break down, but there is still physical ray propagation where these rays are not high frequency rays and/or these rays depend on frequencies. In some embodiments disclosed herein, methods and computing systems for performing frequency-dependent ray-tracing are based on the usage of boundary integrals, which can improve frequency-dependent ray-tracing at (or substantially adjacent to) the interface where conventional ray tracing may provide less accurate results.

Localization of Kirchhoff Integral

Referring to FIG. 2D, let Γ be the interface (214) between two mediums C₁ and C₂ (216 and 218, respectively), not necessarily homogeneous, whose Green's functions are denoted by G_(1;2). The source X_(s) is frequency band-limited (e.g. in some circumstances, it may be a Gaussian beam 212 as depicted in FIG. 2). The transmitted wavefield into the second medium C₂ due to a source X_(s) wavefield in the first medium C₁ may be given by the Kirchhoff integral formula as follows: u _(T)(s,r,t)=∫∫_(Γ) [G ₂(x,r,ω)∂_(n) u _(I)(s,x,ω)−u _(I)(s,x,ω)∂_(n) G ₂(x,r,ω)]T(x)e ^(−i) 2πωtds _(Γ)(x)dω,  (1) where n is the unit normal of the surface, ∂_(n)=n·{dot over (∇)}_(x) is the directional derivative along the normal, s and r denote source and receiver locations, x is a point on the surface Γ, u_(I) is the incident wavefield on the interface given by u _(I)(s,x,ω)=G ₁(s,x,ω)F(ω),  (2) where F(ω) is the source waveform and T(x) is the transmission coefficient at x.

F(ω) is the Fourier transform of a band-limited real waveform, i.e., F(ω)=F*(−ω), and F(ω) is zero outside of the interval [ω_(min), ω_(max)], for some maximum and minimum frequencies ω_(max), ω_(min) respectively. Without loss of generality, we take F(ω) equal to one for 0≦ω_(min)≦ω≦ω_(max) and zero otherwise.

In some embodiments, one can use ray theory/geometric optics approximations of the Green's functions and write G _(1,2)(x,y,ω)≈A _(1,2)(x,y)e ^(i2πωτ) ^(1,2) ^((x,y)),  (3) where A_(1,2)(x,y) and τ_(1,2)(x,y) are the amplitude and the traveltime respectively. Assuming that the traveltimes are real values and do not change within the close vicinity of the interface, we simplify Eq. (1) as: u _(T)(s,r,t)≈4∫_(Γ) A(x,s,r)T(x) cos (2πω_(c)[τ(x,s,r)−t])×sin c(2πω_(h)[τ(x,s,r)−t])ds _(Γ)(x),  (4) where ω_(c)=(ω_(min)+ω_(max))/2, ω_(h)=(ω_(max)−ω_(min))/2 are referred as central frequency and bandwidth, respectively, A(x,s,r)=A ₂(x,r)∂_(n) A ₁(s,x)−A ₁(s,x)∂_(n) A ₂(x,r), τ_(1,2)(x,s,r)=τ₁(s,x)+τ₂(x,r), and sin c(t)=sin(t)/t. Although we assumed real traveltimes in this example, these techniques can be extended to complex-valued traveltimes.

Because ω_(h)≦ω_(c), the main lobe of sin c(2πω_(h)t) is always wider than that of cos (2πω_(c)t). Thus, we approximate an integral in Eq. (4) by restricting the domain of integration to the main lobe of the cosine function. Because the first zero crossings of the cosine function are at π/2 and −π/2, the points x that lie within the main lobe of the cosine function should satisfy

$\begin{matrix} {{{{\tau\left( {x,s,r} \right)} - t}} \leq {\frac{1}{4\;\omega_{c}}.}} & (5) \end{matrix}$

Condition Eq. (5) defines the first Fresnel zone for wavelength 1/(2ω_(c)) and, hence, the wave path around the ray that connect s to x₀ and x₀ to r.

For the sake of simplicity, we will assume (ω_(h)=ω_(c)=B/2 and use FZ(t); which we refer to as the first Fresnel zone, to denote the points that are on the interface and satisfy condition Eq (5):

$\begin{matrix} {{{FZ}(t)} = {\left\{ {x \in {{\Gamma\mspace{14mu}{s.t.\mspace{14mu}{{{\tau\left( {x,s,r} \right)} - t}}}} \leq \frac{1}{2\; B}}} \right\}.}} & (6) \end{matrix}$

We localize the Kirchhoff integral around x₀ by means of the first Frensel zone. In this regard, let us define a localization of the Kirchhoff integral u(s, r, x₀) by u_(T)(s, r, τ(x₀, s, r)): u(s,r,x ₀)≈4∫_(FZ) _(x0) A(x,s,r)T(x) sin c(2πBΔτ(x,x ₀ ,s,r))  dx (7) where FZ_(x) ₀ =FZ(τ(x₀,s,r)) with Δτ(x,x₀,s,r)=τ(x,s,r)−τ(x₀,s,r).

We approximate τ(x₀, s, r) with paraxial approximation and write:

$\begin{matrix} {{\Delta\;{\tau\left( {x,x_{0},s,r} \right)}} \approx {\left\lbrack {\frac{p_{1}(x)}{c_{1}\left( x_{0} \right)} - \frac{p_{2}(x)}{c_{2}\left( x_{0} \right)}} \right\rbrack \cdot \left( {x - x_{0}} \right)}} & (8) \end{matrix}$ where p_(1,2) (x_(n))=p_(1,2) (x₀)+½M_(1,2) (x₀) (x_(n)−x₀). We refer p₁(x) and p₂(x) as the incoming and outgoing ray directions at x, respectively, and M_(1,2)(x₀) are the second time derivative operators. Substituting the approximations in Eq. (8) into Eq. (7), we replaced the dependency of the localized Kirchhoff integral u(s, r, x₀) on the receiver location with the dependency on the outgoing direction p₂(x₀) and M₂ (x₀). As in the example of FIG. 2D, the outgoing direction 222 is p₂(x₀). Snell's Law and Frequency-Dependent Snell's Law

As shown in FIG. 2A, for Snell's law, for a ray 201 or a wave 200 with unlimited bandwidth, at a location x₀ (203) on an interface F (202) with a tangent plane ∇Γ_(x) _(o) (203-1) and normal n (204), there is an incoming ray direction p₁(x₀) (shown as 201 in FIG. 2A) and an unique outgoing ray direction p₂(x₀) (shown as 205 in FIG. 2A). For band-limited, frequency-dependent wave propagation, Snell's law can fail or be inaccurate, but we can establish a frequency-dependent relationship in the form of Snell's law as illustrated shown in FIG. 2B.

The frequency-dependent Snell's law is defined as the relationship between the incoming ray direction p₁(x₀) and the outgoing ray direction p₂(x₀) that maximizes (or in some cases, enhances) the amplitude of the localized Kirchhoff integral u(s, r, x₀):

$\begin{matrix} {{\max\limits_{p_{2}}{{u\left( {s,r,x_{0}} \right)}}} = {\max\limits_{p_{2}}{{u\left( {s,r,x_{0}} \right)}.}}} & (9) \end{matrix}$ where ∥p₂∥²=1. We present an illustration of a frequency-dependent Snell's law relationship in FIG. 2E, and can be used to find an outgoing ray direction of a propagating wave within a Fresnel volume based on many incoming ray directions associated with that propagating wave.

If we assume that the incoming and outgoing waves are plane waves, i.e. M_(1,2) (x₀)=0, for a flat interface separating two homogeneous media, A(x, s, r) and T(x) become constants, say A and T. Then equation (7) is maximized when following condition is satisfied

$\begin{matrix} {{{{\frac{p_{1}\left( x_{0} \right)}{c_{1}\left( x_{0} \right)} \cdot \left( {x - x_{0}} \right)} + {\frac{p_{2}\left( x_{0} \right)}{c_{2}\left( x_{0} \right)} \cdot \left( {x - x_{0}} \right)}} = 0},} & (10) \end{matrix}$ for any point on the interface. With the constraint ∥p₂∥²=1 and Eq. 10 gives us Snell's law written in terms of the tangent plane of the surface, instead of the normal of the surface. Effective Tangent Plane, Normal, Boundary Location

When one enhances a frequency ray tracing problem by incorporating use of a frequency-dependent Snell's law at an interface as discussed above, the frequency-dependent ray tracing problem is essentially reduced to a conventional ray tracing problem, as shown in the example of FIG. 2E.

An effective tangent plane, ∇Γ_(x) _(e) , is the plane in which ray-tracing using Snell's law through this plane is equivalent to ray-tracing using frequency-dependent Snell's law in the original model. As a consequence, the effective tangent plane is dependent on frequency, incoming wavefront, and interface. In other words, we would like to find a planar surface such that when we replace the incoming wave with a plane wave, the outgoing direction obtained by maximizing Eq. (7) is equivalent to the outgoing direction obtained by Snell's law applied to the incoming direction. In this regard, we characterize the effective tangent plane by effective normal n(x_(e)) and effective surface location x_(e).

As illustrated in the example of FIG. 2E, let x_(e) be a point 230 that lies on the effective tangent plane ∇Γ_(x) _(e) (232) and n(x_(e)) be the normal 234 to the plane. Let p₁(x_(e)) be the incoming ray direction at point x_(e) (230) and p₂, be the corresponding outgoing ray direction 236 that is obtained from maximization of equation Eq. (7). Then we can compute n(x_(e)) by applying an inverse of Snell's law to p₁ and p₂. Then the effective surface location x_(e) is defined by the point that maximizes the amplitude difference between u(s,r,x₀) and u _(e)(s,r,x ₀)≈4∫_(FZ) _(x0) A(x,s,r)T(x) sin c(2πB[Δτ _(e)(x,x ₀ ,s,r)])dx  (11) where

${\Delta\;{\tau_{e}\left( {x,x_{0},s,r} \right)}} = {\left\lbrack {\frac{p_{1}\left( x_{e} \right)}{c_{1}\left( x_{0} \right)} - \frac{p_{2}\left( x_{e} \right)}{c_{2}\left( x_{0} \right)}} \right\rbrack \cdot \left( {x_{e} - x_{0}} \right)}$

-   -   (12)

Using the Kirchhoff integral as in Eq. 11 or 7, we can find the effective surface location x_(e), and other effective properties, including effective incoming direction, outgoing direction, and effective tangent plane. FIGS. 3A-3C illustrate an example of these effective properties and the actual rays around the interface. In FIG. 3A, the effective incoming direction p_(1e) (302) is shown, which in some embodiments is a weighted average of incoming directions (304-1 through 304-14, though not all are illustrated in FIG. 3A) associated with a propagating wave 306 within Fresnel volume 308; FIG. 3B illustrates the corresponding effective normal n_(e) (312), which in some embodiments is a weighted average of normals within the Fresnel volume; and FIG. 3C illustrates an effective boundary location x_(e) (320), which in some embodiments is a weighted average of the boundary within the Fresnel volume. Other properties, such as outgoing direction as illustrated in FIG. 2E, can be derived using conventional ray tracing.

Fresnel Zone Based Averaging Method

Since FZ_(x0) can depend on Δτ(x, x₀, s, r), which can depend on p_(1,2) (x₀) and M_(1,2)(x₀), maximization of Eq. (9) over p₂ can be a nonlinear process. Consequently, maximization of the amplitude of u_(e) with respect to x_(e) can also be nonlinear. In this regard, in the computation of FZ_(x0), one way to approximate p₂(x0) and M₂(x₀) is by p₁(x0) and M₁(x₀).

In accordance with some embodiments, one may compute a suboptimal approximation to x_(e) by first discretizing the Kirchhoff integral (or any other integrals used), then minimizing (or reducing) the difference between u(s, r, x₀) and u_(e) (s, r, x₀). Δu(s,r,x ₀)=u(s,r,x ₀)−u _(e)(s,r,x ₀)≈0  (13)

Assuming that the transmission coefficient T(x) is constant, the sum can be approximated by the dominant contribution of each point x_(n) (or one or more points x_(n)) within the Fresnel zone by:

$\begin{matrix} {{\sum\limits_{\underset{\bullet}{x_{n}} \in {FZ}_{x_{0}}}{{{w\left( x_{n} \right)}\left\lbrack {{\Delta\;{\tau_{e}\left( {x_{n},x_{0},s,r} \right)}} - {\Delta\;{\tau\left( {x_{n},x_{0},s,r} \right)}}} \right\rbrack}}^{2}} \approx 0} & \left( {14a} \right) \end{matrix}$ where ω(x)=4A(x,s,r)T(x) sin c′(2πB[Δτ(x,x ₀ ,s,r)])  (14b) and we compute x_(e) by minimizing (14). for all x_(n)εFZ_(x0) where w_(n)=w(x_(n)). Thus the weighted least square approximation to Eq. (14) can be given by weighted averaging of the travel times, which can effectively be approximated by weighted averaging of the surfade within the Fresnel zone, i.e.,

$\begin{matrix} {x_{e} \approx {\frac{\sum\limits_{x_{n} \in {FZ}_{x_{0}}}{{w^{2}\left( x_{n} \right)}x_{n}}}{\sum\limits_{x_{n} \in {FZ}_{x_{0}}}{w^{2}\left( x_{n} \right)}}.}} & (15) \end{matrix}$

Since, in some embodiments, p₂ is related to p₁(x_(e)) and n(x_(e)) via Snell's law by construction, we can rewrite the maximization problem in Eq. (9) with respect to p₁(x_(e)) and n(x_(e)). Similar to an average surface location, one can discretize Eq. (7) and approximate the interface at every x_(n) with the tangent plane ∇Γx_(e) at x_(n). Then a suboptimal weighted least-square solution to the incoming direction and the normal that solves the Snell's law at each tangent plane is given by the weighted average of incoming ray directions and surface normals, i.e.,

$\begin{matrix} {{p_{1}\left( x_{e} \right)} \approx \frac{\sum\limits_{x_{n} \in {FZ}_{x_{0}}}{{w^{2}\left( x_{n} \right)}{p_{1}\left( x_{n} \right)}}}{\sum\limits_{x_{n} \in {FZ}_{x_{0}}}{w^{2}\left( x_{n} \right)}}} & (16) \end{matrix}$ and

$\begin{matrix} {{{n\left( x_{e} \right)} \approx \frac{\sum\limits_{x_{n} \in {FZ}_{x_{0}}}{{w^{2}\left( x_{n} \right)}{n\left( x_{n} \right)}}}{\sum\limits_{x_{n} \in {FZ}_{x_{0}}}{w^{2}\left( x_{n} \right)}}},} & (17) \end{matrix}$ where n(x_(n)) denotes the normal to the interface at x_(n). Thus the effective incoming direction p₁(x_(e)), the effective normal n(x_(e)) and effective surface location x_(e) are obtained, as illustrated in FIGS. 3A-3C. They can be interpreted as the weighted average of all rays within the Fresnel's zone that contributed to the outgoing ray. Ray tracing across the non-flat interface is completed.

In short, conventional ray racing methods can fail or be less effective than desired at an interface when a boundary problem is encountered. The disclosed methods and computing systems can enable a ray to transit an interface associated with the boundary problem. Before and after the interface, or outside the boundary region, conventional ray tracing can be used. Therefore, by using the methods and computing systems disclosed herein, ray tracing can now be used for many complex structures that may have proven problematic in the past.

In some embodiments, a method for frequency-dependent ray tracing for processing and imaging collected data may be summarized as follows:

-   -   use conventional ray tracing outside the boundary region, e.g.         before and/or after crossing an interface; and     -   for a given frequency and/or frequency band width, and for a         given incident direction, one or more effective properties are         computed by means of a boundary integral.

Effective properties may include an effective boundary location, an effective normal, and one or more effective outgoing directions. They may also include one or more effective outgoing traveltimes, and an effective outgoing amplitude, which can be transmitted, reflected or converted. Effective properties can also be inhomogeneous or anisotropic. In some embodiments, a Kirchhoff-like integral can be used without scattering coefficient.

As discussed above, the computation of effective properties can be performed in at least two ways, which will be discussed in additional detail below with reference to FIGS. 4 and 5.

Attention is now directed to FIG. 4, which is a flow diagram illustrating a method 400 of processing and imaging collected data in accordance with some embodiments. Some operations in method 400 may be combined and/or the order of some operations may be changed. Further, some operations in method 400 may be combined with aspects of methods 500, 600, and 700, and/or the order of some operations in method 400 may be changed to account for incorporation of aspects of methods 500, 600, and/or 700.

As described in FIG. 4 which illustrates method 400, a boundary integral is used as a cost function for computing an effective outgoing direction. And in some embodiments, therefore, effective outgoing traveltimes and amplitudes can be established as well.

In method 400, for a given point of interest, an incoming ray direction, a carrier frequency and a bandwidth, the method includes computing (402) a Fresnel volume for a trial outgoing direction within the vicinity of a point of interest; the method also includes computing (404) the intersection of the Fresnel volume with an interface within the vicinity of a point of interest; the method includes computing (406) an approximation to a Green's function within the intersection of the Fresnel volume with the interface within the vicinity of the point of interest; the method includes computing (408) a Kirchhoff-like integral based cost function within the intersection of the Fresnel volume with the interface within the vicinity of point of interest using the approximation of the Green's function; the method includes varying (410) the trial outgoing direction until the cost function is maximized (or in some embodiments, increased above a pre-defined threshold). The trial outgoing direction that maximizes the cost function (or increases the cost function above the pre-defined threshold) is the effective outgoing direction.

In some embodiments, additional quantities/relationships can be obtained, e.g., computing an effective Snell's law by inverting effective outgoing direction(s); and computing effective reflection/transmission coefficients and a dynamic propagator matrix based on the computed effective Snell's law.

Attention is now directed to FIG. 5, which is a flow diagram illustrating a method 500 of processing and imaging collected data in accordance with some embodiments. Some operations in method 500 may be combined and/or the order of some operations may be changed. Further, some operations in method 500 may be combined with aspects of methods 400, 600, and 700 and/or the order of some operations in method 500 may be changed to account for incorporation of aspects of methods 400, 600 and/or 700.

As described in FIG. 5, which illustrates method 500, a boundary integral, including without limitation, a local averaging property, can be used to compute effective outgoing directions. And in some embodiments, therefore, effective outgoing traveltimes and amplitudes can be established as well.

In method 500, for a given point of interest, an incoming ray direction, a carrier frequency, and a bandwidth, the method includes computing (502) a Fresnel volume within the vicinity of a point of interest that is independent of outgoing direction; the method includes computing (504) the intersection of the Fresnel volume with an interface within the vicinity of the point of interest; the method includes computing (506) an approximation to a Green's function within the intersection of the Fresnel volume with the interface within the vicinity of the point of interest; the method includes using (508) the approximation of the Green's function to compute at one or more points (e.g., x_(n)) within the intersection: an incoming direction, a surface normal and a contribution to the Kirchhoff-like integral based cost function; the method includes computing for the point of interest (510): an effective incoming direction as a weighted sum of incoming direction of these points (e.g., x_(n)), an effective normal as a weighted sum of these points (e.g., x_(n)) and an effective boundary location as a weighted sum of these points (e.g., x_(n)); the method includes applying (512) Snell's law on the effective incoming direction and the effective normal to compute an effective outgoing direction; the method includes using (514) the effective boundary location to compute an effective traveltime correction.

The effective traveltime correction is to correct the traveltime due to the differences between the effective boundary location and the point of interest on the interface. In addition, other quantities, such as effective reflection/transmission coefficients and dynamic propagator matrix can be computed.

Attention is now directed to FIG. 6, which is a flow diagram illustrating a method 600 of processing and imaging collected data in accordance with some embodiments. Some operations in method 600 may be combined and/or the order of some operations may be changed. Further, some operations in method 600 may be combined with aspects of method 400, 500 and/or 700, and/or the order of some operations in method 600 may be changed to account for incorporation of aspects of method 400, 500 and/or 700.

The method 600 is performed at a computing device (e.g., computing system 100, FIG. 1), and involves performing (602) ray tracing through a sub-surface region that includes an interface.

In some embodiments, when the ray tracing is before the interface, method 600 includes performing conventional ray tracing through the sub-surface region (604).

When the ray tracing is at the interface, method 600 includes computing a frequency-dependent outgoing ray direction from a point on the interface, wherein the computation is based at least in part an incoming ray direction (or in some embodiments, one or more incoming ray directions), one or more surface normals, and a computed boundary integral (606). In some embodiments, the computed boundary integral is based at least in part on the incoming ray direction and a frequency parameter.

In some embodiments, method 600 includes using the computed boundary integral as a cost function to find the frequency-dependent outgoing ray direction (608).

In some embodiments, the computation of the frequency-dependent outgoing ray direction is also based on a travel time from an edge of the sub-surface region to the point of interest (610).

In some embodiments, the incoming ray direction is a weighted average of a plurality of incoming directions corresponding to a propagating wave (612).

In some embodiments, the computation of the frequency-dependent outgoing ray direction includes localization of a Kirchhoff integral corresponding to a region of a Fresnel volume corresponding to the vicinity of the point of interest (614).

In some embodiments, method 600 includes computing an outgoing traveltime from the point on the interface (616).

In some embodiments, method 600 includes computing an outgoing amplitude from the point on the interface (618).

In some embodiments, method 600 includes using the boundary integral to find one or more local averaging properties substantially within the vicinity of the point on the interface (620).

In some embodiments, when the ray tracing is after the interface, method 600 includes performing conventional ray tracing through the sub-surface region (622).

In some embodiments, method 600 includes forming an image of the sub-surface region based at least in part on the ray-tracing (624).

Attention is now directed to FIG. 7, which is a flow diagram illustrating a method 700 of processing and imaging collected data in accordance with some embodiments. Some operations in method 700 may be combined and/or the order of some operations may be changed. Further, some operations in method 700 may be combined with aspects of method 400, 500 and/or 600, and/or the order of some operations in method 700 may be changed to account for incorporation of aspects of method 400, 500 and/or 600.

The method 700 is performed at a computing device (e.g., computing system 100, FIG. 1), and includes computing (702) a frequency-dependent outgoing ray direction departing from a point at (or substantially at) an interface disposed in a sub-surface region, wherein the computation is based at least in part on: an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.

In some embodiments, the sub-surface region is a subterranean region with one or more geologic regions of interest (704).

In some embodiments, method 700 includes forming an image of the sub-surface region based at least in part on the frequency-dependent outgoing ray direction (706).

As those with skill in the art will understand, one or more of the steps of methods discussed above may be combined and/or the order of some operations may be changed. Further, some operations in methods may be combined with aspects of other example embodiments disclosed herein, and/or the order of some operations may be changed. It is important to recognize that geologic interpretations and imaging may be refined in an iterative fashion; this concept is applicable to the methods discussed herein. Finally, these methods may be performed by any suitable techniques, including on an automated or semi-automated basis on computing system 100 in FIG. 1.

Further, the steps in the processing methods described above may be implemented by running one or more functional modules in information processing apparatus such as general purpose processors or application specific chips, such as ASICs, FPGAs, PLDs or other appropriate devices. These modules, combinations of these modules, and/or their combination with general hardware are all included within the scope of protection of the invention.

The foregoing description, for purpose of explanation, has been described with reference to specific embodiments. However, the illustrative discussions above are not intended to be exhaustive or to limit the invention to the precise forms disclosed. Many modifications and variations are possible in view of the above teachings. The embodiments were chosen and described in order to best explain the principles of the invention and its practical applications, to thereby enable others skilled in the art to best utilize the invention and various embodiments with various modifications as are suited to the particular use contemplated. 

We claim:
 1. A method for ray tracing through a sub-surface region that includes an interface, comprising: when the ray tracing is before the interface, performing conventional ray tracing through the sub-surface region; and when the ray tracing is at the interface, computing, using a computer, a frequency-dependent outgoing ray direction from a point on the interface, wherein the computation is based at least in part on: an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.
 2. The method of claim 1, further comprising: computing an outgoing traveltime from the point on the interface.
 3. The method of claim 1, further comprising: computing an outgoing amplitude from the point on the interface.
 4. The method of claim 1, further comprising using the computed boundary integral as a cost function to find the frequency-dependent outgoing ray direction.
 5. The method of claim 1, further comprising: computing a Fresnel volume for a trial outgoing direction within the vicinity of the point on the interface; computing an intersection of the Fresnel volume with the interface within the vicinity of the point on the interface; computing an approximation of a Green's function within the intersection of the Fresnel volume with the interface within the vicinity of the point on the interface; computing a Kirchhoff-like integral based cost function within the intersection of the Fresnel volume with the interface within the vicinity of the point on the interface using the approximated Green's function; and varying the trial outgoing direction until the Kirchhoff-like integral based cost function is maximized.
 6. The method of claim 1, further comprising using the computed boundary integral to find one or more local averaging properties substantially within the vicinity of the point on the interface.
 7. The method of claim 6, further comprising: computing a Fresnel volume for a fixed outgoing direction within the vicinity of the point on the interface; computing the intersection of the Fresnel volume with the interface within the vicinity of the point on the interface; computing an approximation to a Green's function for a plurality of points within the intersection of the Fresnel volume with the interface within the vicinity of the point on the interface; at respective points in the plurality of points, using the approximated Green's function to compute respective incoming directions, respective surface normals and their respective contributions to a cost function; for the point on the interface, computing: an effective incoming direction as a weighted sum of the respective incoming directions of the plurality of points, and an effective normal as a weighted sum of the respective surface normals of the plurality of points; and applying Snell's law to the effective incoming direction and the effective normal to compute an effective outgoing direction as the outgoing direction.
 8. The method of claim 1, further comprising performing conventional ray tracing through the sub-surface region when the ray tracing is after the interface.
 9. The method of claim 1, further comprising forming an image of the sub-surface region based at least in part on the ray-tracing.
 10. The method of claim 1, wherein the computation of the frequency-dependent outgoing ray direction is also based on a travel time from an edge of the sub-surface region to the point on the interface.
 11. The method of claim 1, wherein the incoming ray direction is a weighted average of a plurality of incoming directions corresponding to a propagating wave.
 12. The method of claim 1, wherein the computation of the frequency-dependent outgoing ray direction includes localization of a Kirchhoff integral corresponding to a region of a Fresnel volume corresponding to the vicinity of the point on the interface.
 13. A computing system for ray tracing through a sub-surface region that includes an interface, comprising: at least one processor, at least one memory, and one or more programs stored in the at least one memory, wherein the programs comprise instructions, which when executed by the at least one processor, are configured for: computing a frequency-dependent outgoing ray direction from a point on the interface when the ray tracing is at the interface, wherein the computation is based at least in part on: an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.
 14. The computing system of claim 13, wherein the instructions are further configured to form an image of the sub-surface region based at least in part on the ray-tracing.
 15. The computing system of claim 13, wherein the computation of the frequency-dependent outgoing ray direction is also based on a travel time from an edge of the sub-surface region to the point on the interface.
 16. The computing system of claim 13, wherein the incoming ray direction is a weighted average of a plurality of incoming directions corresponding to a propagating wave.
 17. The computing system of claim 13, wherein the computation of the frequency-dependent outgoing ray direction includes localization of a Kirchhoff integral corresponding to a region of a Fresnel volume corresponding to the vicinity of the point on the interface.
 18. A method, comprising: computing, using a computer, a frequency-dependent outgoing ray direction departing from a point on an interface disposed in a sub-surface region, wherein the computation is based at least in part on: an incoming ray direction, one or more surface normals, and a computed boundary integral that is based at least in part on the incoming ray direction and a frequency parameter.
 19. The method of claim 18, further comprising forming an image of the sub-surface region based at least in part on the frequency-dependent outgoing ray direction.
 20. The method of claim 18, wherein the sub-surface region is a subterranean region with one or more geologic regions of interest. 